//
//  main.c
//  4.1.3
//
//  Created by apple on 2016/10/24.
//  Copyright © 2016年 apple. All rights reserved.
//

#include <stdio.h>
void Hanoi(int n,char a,char b,char c);
int n;
int main()
{
    printf("n=%d",n);
    scanf("%d",&n);
    Hanoi(n,'a','b','c');
    printf("\n");
    return 0;
}
void Hanoi(int n,char a,char b,char c)
{
    if (n>=2)
{
    Hanoi(n-1, a, c, b);
    printf("%d号圆盘从%c塔座移到%c塔座\n",n,a,c);
    Hanoi(n-1, b, a, c);
}
else if (n==1)
printf("直接将%d号圆盘从%c塔座移到%c塔座",n,a,c);
else
    printf("无需移动任何圆盘");
}
